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Abstract 

Let G be a connected reductive subgroup of a complex connected 
reductive group G. Fix maximal tori and Borel subgroups of G and G. 
Consider the cone CR{G, G) generated by the pairs {v, v) of dominant 
characters such that V* is a sub-G-module of Vo- It is known that 
CR{G, G) is a closed convex polyhedral cone. In this work, we show 
that every regular face of £-R{G, G) gives rise to a reduction rule for 
multiplicities. More precisely, for [v, v) on such a face, the multiplicity 
of V* in Vp is proved to be equal to a similar multiplicity for represen- 
tations of Levi subgroups of G and G. This generalizes, by different 
methods, results obtained by Brion, Derksen-Weyman, Roth. . . 

1 Introduction 

Let G be a connected reductive subgroup of a complex connected reductive 
group G. The branching problem consists in 

decomposing irreducible representations of G as sum of irreducible 

G- modules. 

Fix maximal tori T C T and Borel subgroups B D T and B D T of G 
and G. Let X{T) denote the group of characters of T and let X{T)^ denote 
the set of dominant characters. For u S X{T)~^, Vu denotes the irreducible 
representation of highest weight u. Similarly we use notation X{T)^ X{T)^ , 
Vu relatively to G. For any G-module V , the subspace of G-fixed vectors is 
denoted by . For € X(r)+ and z> G X(f )+, set 

c,o{G,G) = d\ra{V,®Vpf. (1) 

Sometimes we simply write c^y for Cy{){G,G). Let V* denote the dual 
representation of Vu- The branching problem is equivalent to the knowledge 
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of these coefficients since 

v,= ^vvv;. (2) 

i/GX(T)+ 

The set LR(G, G) of pairs [y,v) G X(r)+ x X(f)+ such that c^/> / is 
known to be is a fi nitely generated subsemigroup of the free abehan group 



X(T) X X(T) (see [E92j ). Consider the convex cone CR{G,G) generated in 
(X(r) X X{f )) ® Q by LR(G, G). It is a closed convex polyhedral cone in 

(x(r) xX(f))®Q. 

Let be a face of CR{G,G). Assume that F is regular, that is that 
it contains pairs {u, P) of regular dominant weights. Let W be the Weyl 
group of G and T. If 5 is a torus in G and H \s a. subgroup of G containing 
S, denotes the centralizer of S in H. By [Res 10b] . the regular face T 
corresponds to a pair (5, w) where 5" is a subtorus of T and w ^ W such 
that 

G^ r\wBw'^ = , (3) 
and the span of F is the set of pairs {u, v) G {X{T) x X{T)) ® Q such that 
z^lS + W|S = G (g) Q. (4) 

Theorem 1 Let {v^v) G X(r)+ x X(T)+ he a pair of dominant weights. 
Assume that {v^v) belongs to the span of F (equivalently that it satisfies 
condition Then 

Cuu{G,G) = Cuwu{G^ ,G^). 

Theorem[T]is the algebraic conterpart of the geometric Theorem[2]below. 
Let X = G/P X G/P be a flag manifold for the group G x G. Let A be 
a one-parameter subgroup of G and G be an irreducible component of the 
fixed point set of A in X. Let be the centralizer of the image of A in 
G. We assume that (C, A) is a (well) covering pair in the sense of ^ReslOa^ 
Definition 3.2.2] (see also Definition [2] below). 

Theorem 2 Let C be a G-linearized line bundle on X generated by its global 
sections such that A acts trivially on the restriction C^q. Then the restriction 
map induces an isomorphism 

H\X,Cf ^H\G,C\cf\ 
between the spaces of invariant sections of C and C\c- 
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Several particular cases of Theorems [T] and [2] was known before. If G = T 
is a maximal torus of G = GL„, our theorem is equivalent to [KTT071 The- 
orem 5.8]. If (5 = G X G (or more generally G = for some integer s > 2) 
and G is diagonally embedded in G then Ci,i,{G,G) (resp. Cywi,{G^ ,G^)) 
are tensor product multiplicities for the group G (resp. G^). This case was 
recently proved independently by Derksen and Weyman in |DW1H Theorem 
7.4] and King, Tollu and Toumazet in |KTTn9l Theorem 1.4] if G = GL„ 
and for any reductive group by Roth in |Rotll| . If v is regular then Theo- 
rem [2] can be obtained applying |Bri991 Theorem 3] and [ReslOaj . Similar 
reductions can be found in |Bri931 [Man971 [Mon96] . 

Note that our proof is new and uses strongly the normality of the Schu- 
bert varieties. For example, in Roth's proof (which may be the closest from 
our) the normality of Schubert varieties play no role. In |DWllj . the case 
GLn C GL„ X GL„ is obtained as a consequence of a more general result 
on quivers. Derksen- Weyman's theorem on quivers can be proved by the 
method used here. 

In Section HI Theorem [2] is applied to recover known results in represen- 
tation theory. 

Acknowledgment. This work was motivated by Roth's paper [Rotllj . 

1 want to thank Mike Roth for stimulating discussions on it. 

2 Proof of Theorem [2] 

Consider the variety X = G/P x G/P endowed with the diagonal G-action: 
g'.{gP/P, gP/P) = {g'gP/P, g'gP/P). 

Let A be a one-parameter subgroup of G. Consider the centralizer G'^ of 
A in G and the parabolic subgroup (see |MFK94| ) 

P(A) = {5 G G : ]hn\{t).g.\{iy^ exists in g} . 

Let G be an irreducible component of the fixed point set of A in X. 

Set 

G+ := {x G X : limA(t)x belongs to G}. (5) 

Note that G^ is P(A)-stable and locally closed in X. Consider the subvariety 
Y of G/P(A) X X defined by 

Y = {{gP{\)/P{\),x) : g-^xeG+}. 
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The morphism vr : G x C+ — > Y, (g,x) i — > {gP{X)/ P(X), gx) identifies 
Y with the quotient of G x by the action of -P(A) given by p.(g,x) = 
{gp~^,px). The variety Y is denoted by G Xp{x) C~^. Set [g : x] = 'K{g,x) 
and consider the G-equivariant map 

rj : Gxp(;,)G+ X 
[g :x] I — > g.x. 

Recah from [Res 10a] the notion of well covering pairs. 

Definition The pair (G, A) is said to be covering if ry is birational. The 
pair (G, A) is said to be well covering if there exists a P(A)-stable open subset 
of G"*" intersecting G such that r/ induces an isomorphism from G Xp(A) ^ 
onto an open subset of X. 

Proof, [of Theorem [2] Consider the closure G+ of G^ in X. Since (G, A) is 
covering the map 

ry : Gxp(;,)G+ ^ X 
: x] I — > gx 

is proper and birational. Hence it induces a G-equivariant isomorphism 
i70(X,£)^i/0(Gxp(,) C+,r{C)). 

In particular 

We embed G+ in G x p(;^) G+, by x i — )■ [e : x]. Note that the composition of 
the immersion of G+ in G x pf^y^ G+ with ry is the inclusion map from G+ to 
X. In particular 77*(>C)|^ = and the restriction induces the following 
isomorphism (see for example [ReslOal Lemma 4]): 

H\G xp(,) G+,r(/:))^ ^ fO(G+,£|— 

Since once more, the composition of the immersion of G+ in G x p(^X) C"*" 
with T] is the immersion of G+ in X, we just proved that the restriction 
induces the following isomorphism 



H\X,Cf - H\G+,C\-c+)^^^^- (6) 

Since A acts trivially on C\(ji |ReslOal Lemma 5] proves that the restric- 
tion maop induces the following isomorphism 
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H'{C\C^c.f^'^^H'{C,Clcf'. (7) 

By isomorphisms ([6]) and ([7|), it remains to prove that the restriction 
induces the fohowing isomorphism 

that is, that any regular P(A)-invariant section cr of £ on extends to 

Note that A is also a one-parameter subgroup of G and that P{X) is 
defined. Fix a maximal torus T of G containing the image of A and a 
maximal torus T of G containing T. Note that P and P have not been fixed 
up to now; we have only considered the G x G- variety X. In other words, we 
can change P and P by conjugated subgroups. Fix a T x T-fixed point xq 
in G, and denote by P x P its stabilizer in G x G. Hence xq = (P/P,P/P). 

It is weh known that G+ = P{X)P/P x P{X)P/P. In particular G+ 
is a product of Schubert varieties and is normal. Hence it is sufficient to 
proved that a has no pole. Since a is regular on G"*", it remains to prove 
that a has no pole along any codimension one irreducible component D of 
G+ — G~^ . We are going to compute the order of the pole of a along D by 
a quite explicit computation in a neighborhood of D in G+. 

If /3 is a root of (T, G), sp denotes the associated reflection in the Weyl 
group. The divisor D is the closure of P{\).spP / P x P(X)P/P for some 
root (3 or of P{X)P/P x P{X)spP /P for some root (3. Consider the first 
case. The second one works similarly. 

Set y = {sjsP/P, P/P); it is a point in D. Consider the unipotent radical 
U~ of the parabolic subgroup of G containing T and opposite to P. Similarly 
define U~ . Consider the groups Uy = P{X) n si3U~ sp and JJy = P{X) n U~ . 
Let 5 be the T-stable line in G/P containing P/P and spP/ P. Consider the 
map 

e : UyXUyX{5- {P/P}) X 

{u,u,x) I — {ux,uP/P). 

The map 6 is an immersion and its image il. is open in G+. Since 0, intersects 
D, it is sufficient to prove that a extends on 0,. Equivalently, we are going 
to prove that 6* {a) extends to a regular section of 9*{C). 

ThetoiusT acts on UyXUyX {6— {P/P}) hyt.{u,u,x) = {tut^^ , tut^^ , tx) . 
This action makes 6 equivariant. The curve {5 — {P/P}) is isomorphic to C. 
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The group Uy is unipotent and so isomorphic to its Lie algebra. It follows 
that Uy X Uy X (5 — {P/P}) is isomorphic as a T-variety to an affine space 
V with linear action of T. 

Fix root (for the action of T x T) coordinates on the Lie algebra of 
Uy X Uy. Fix a T-equivariant coordinate ( on 6 — {P/P}. Then (^i,C) are 
coordinates on V. Let (aj, a) be the opposite of the weights of the variables 
for the action of A. The weights of T corresponding to the part Uy are roots 
of P{X) and the weights of T corresponding to the part Uy are roots of P{X). 
The weight of the action of T on Tg^pjpS is a root of G but not of -P(A). 
Then we have 

> and a < 0. (8) 
Note that [l o 0)-^{D) is the divisor (C = 0) on V. 

Consider now, the C*-linearized line bundle 6*{C) on V . It is trivial as 
a line bundle (the Picard group of V is trivial) and so, it is isomorphic to 
y X C linearized by 

t.[v,T) = {X{t)v,t''T) Vt G C*, 

for some integer /i. 
We first admit that 

H<0 (9) 

and we end the proof. The section 0*{a) corresponds to a polynomial in 
the variables ^i, C and that is, a linear combination of monomials m = 
Hi ^f-C'' foi^ some ji G Z>o and j G Z. The opposite of the weight of m for 
the action of C* is ^ijiO-j +ja. The fact that a is C*-invariant implies that 
the monomials occurring in the expression of (t o 9)* (a) satisfy 

i 

Hence ^ 

j = — (y]ji«i - 

a ^ 

Now, inequalities ^ and Q imply that j > 0. In particular (l o 0)*{a) 
extends to a regular function on V. It follows that a has no pole along D. 

It remains to prove inequality Q. Consider the restriction of C to 6. 
Note that 6 is isomorphic to and Ci^ is isomorphic to 0{d) as a line bundle 
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for some integer d. Since £. is semiample, d is nonnegative. The group C* 
acts on TpjpS by the weight —a and on Ty5 be the weight a. By assumption, 
the group C* acts trivially on the fiber Cxq (recall that belongs to C). It 
acts on the fiber Cy by the weight Now, the theory of P"*^ implies that: 



a 

But, d > and a < 0. It fohows that /i < 0. □ 

3 Proof of Theorem [1] 

Let T, B, T and B be like in the introduction. For any character v oi B, 
Ly denotes the G- linearized line bundle on GjB such that B acts on the 
fiber in Ly over B jB with the weight —v. By Borel- Weil's theorem, the line 
bundle Ly is generated by its global sections if and only if v is dominant 
and in this case H^{G/ B, Cy) is isomorphic to the dual V*{G) of the simple 
G-module Vu{G) with highest weight v. 

Consider the complete fiag variety X = GjB x GjB of the group G^G. 
Let V and v be like in Theorem [TJ Let L be the exterior product on X of 
Ly and Ly. By Borel- Weil's theorem (applied to the group G x G), we have 

VyiGy0VUG) = H'^{X,C)- 

In particular Cyy{G,G) is the dimension of H^{X,C)^. 

Set G = G^B/B x G^wB/B. By |ReslOb| . there exists a one-parameter 
subgroup A of 5 such that (C, A) is well covering and G^ = G^. Moreover, 
assumption @ implies that A acts trivially on C\c- Hence Theorem [2] implies 
that 

H\X,Cf c^H\G,C\cf'- 

However G is isomorphic to the complete fiag manifold of the group 

By condition ([3]), C\c is the line bundle Cy ® Cwv- Hence Borel- Weil's 

theorem implies that }i^(C^L\c) is isomorphic to Vy{G^) ® Ksp(G''^)- In 

particular Cyu,y{G^,G^) is the dimension of {G , C^q)'^^ . The theorem is 

proved. 

4 Examples 

4.1 Tensor product decomposition 

In this subsection, we consider the case when G = G x G and G is diagonally 
embedded in G. Assume that B = B x B and T = T xT. Then a dominant 
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weight i) of T is a pair {X, fi) of dominant weights of T and V/>(G x G) = 
Vx{G) (8) V^(G). For short, we denote by cx^j_y{G) the coefficient Cyy{G,G). 
Then 

Vx{G) = J^CA^.(G) (10) 

V 

and c\^y{G) is a tensor product multiplicity for G. With the notations of 
TheoremlH we have & = G^xG^. In particular the coefficient c^woiG^ , G^) 
is a tensor product multiplicity for the Levi subgroup G^ of G. Hence The- 
orem [1] implies to the main result of [Rotllj . 

Consider the case when G = GL^ (C) , T consists in diagonal matrices and 
B in upper triangular matrices. Then a dominant weight A is a nonincreasing 
sequence (Ai, • • • , A„) of n integers and cx^v{G) is a Littlewood-Richardson 
coefficient denoted by c^^^. 

Notations are useful to describe LR{G, G). Let G(r, n) be the Grassmann 
variety of r-dimensional subspaces of C". Let F,: {0} = Fq C Fi C F2 C 
■ ■ ■ C F„ = C" be the standard flag of C". Let 'P{r,n) denote the set of 
subsets of {1, ■ ■ ■ ,n} with r elements. Let I = {ii < ■ ■ ■ < ir} € V{r,n). 
The Schubert variety in G(r, n) is defined by 

^i{F,) = {L e G(r,n) : dim(L n Fi^) > j for 1 < j < r}. 

The Poincare dual of the homology class of is denoted by ai. The 

classes aj form a Z-basis for the cohomology ring of G(r, n). The class 
associated to [l;r] is the class of the point; it is denoted by [pt]. 

By [Kly98] , |KT99j and finally |Bel01| . we have the following statement. 

Theorem 3 Let (A, fi, v) he a triple of nonincreasing sequences of n inte- 
gers. Then c" ^ ^ 7^ i/ and only if 

^Xi + Y.f^j + Y.iyk = o (11) 

i j k 

and 

^Ai + 5^/i, + 5^z/fc<0, (12) 

i&I j&J k£K 

for any r = 1, • • • , n — 1, for any (/, J, K) € 'P{r, n)^ such that 

ai.aj.GK = [pt] G H*(G(r,n),Z). (13) 
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Knutson, Tao and Woodward proved in [KTW04] that this statement is 
optimal in the fohowing sense. 

Theorem 4 In Theorem\^ no inequality can he omitted. 



In other words, each inequahty (112]) corresponds to a regular face Fijk 
of the cone CR{G,G). For I = {ii < ■ ■ ■ < ir} S V{r,n) and A a sequence 
of n integers, set Xj = (Aj^, • • • , Aj,,) G . Denote by P G V{n — r,n) the 
complement of / in {1, • • • , n}. It is easy to check that Theorem [T] gives in 
this case the following statement. 

Theorem 5 Let (A, fi, v) he a triple of nonincreasing sequences of n inte- 
gers. Let (/, J, K) G ■p(r, n) such that 

aj.aj.ax = [pt]. (14) 

If 

^Ai + ^^, + ^i/fc = (15) 

i&I jeJ k£K 

then 

(16) 

TheoremOhas been proved independently in |KTT09j and [DWllj . Note 
that if equation ([TS]) does not hold then c^Xiujuk ~ ^■ 

It is known that Theorem [3] also holds if condition (I13p is replaced by 

aj.aj.ax = d[pt] G H*(G(r, n), Z), (17) 

for some positive integer d. The following example shows that condition 
()14p cannot be replaced by condition ()17|) in Theorem [5l 

Example. Here n = 6, r = 3 and I = J = K = {1, 3, 5}. Then aj.aj.ax = 
2[pt] and for any (A, n, v) in LR(G, G), the inequality X^ie/ + X^jeJ 
YlikeK^k < holds. Consider X = fi = ly = (1100—1—1). Then 
c^^^ = 3. Hence (A,/i, i^) belongs to LR(G,G). Moreover Xj = jij = vk = 
A/c = /ijc = i/^c = (1 - 1) and X^^g^ Aj + X^^g j + Y^^eK = 0. But 

A/ M J Ajc jc l/jf c A/ J l/x Xjc ^Ijc UjiC I XfiV 

Remark With notation of Section [21 if r/ is dominant, the map 
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is injective. When applied to X = J^l{n)^ this observation showh that if 
ai.aj.aK + then equahty US] imphs that c^^^ < c^,^^^^. • c^,"//,^, 
according to the example. 



Note that Knutson and Purbhoo proved in [KPll] some equalities ()16p 
with assumptions different from those of Theorem [H 

4.2 Kronecker coefficients 

Let a = (ai > 02 > • • •) be a partition. Denote by l{a) the number of 
nonzero parts of a. Set \a\ = "^iCti, oe is called a partition of \a\. Consider 
the symmetric group Sn acting on n letters. The irreducible representations 
of Sn are parametrized by the partitions of n, let [a] denote the represen- 
tation corresponding to a. The Kronecker coefficients kap-y, depending on 
three partitions a, /3, and 7 of the same integer n, are defined by the identity 

[a]®[l5] = Y,kapM. (18) 

7 

The following classical result of Murnaghan and Littlewood (see |Mur55) ) 
shows that Kronecker coefficients generalize Littlewood-Richardson coeffi- 
cients. 

Corollary 1 (i) If ka 13 ^ then 

(n-ai) + (n-/3i) >n-7i. (19) 

(ii) Assume that equality holds in formula /il9\) but not necessarily that 
kajS'y 7^ 0. Define a = (02 > 03 • • •) and similarly define (3 and 7. 
Then 

kal3'y = c[-p, (20) 

where cl = is the Littlewood-Richardson coefficient. 

Proof. Let us first introduce some notation on the linear group. Let y be a 
complex finite dimensional vector space and let GIj{V) be the corresponding 
linear group. If a is a partition with at most dim(y) parts, S"V denotes the 
Schur power of ^ ; it is the irreducible GL(y)-module of heighest weight a. 
Let Tl{V) denote the variety of complete flags of V. Given integers Oj such 
that 1 < ai < • • • < < dim(y) — 1, Tl{ai, ■ ■ ■ ,as; V) denotes the set of 
flags Vi C ■ ■ ■ C Vs C V such that dim(Vi) = Oj for any i. 
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Let us choose integers e and / such that 



/(a) < e, 

< m<f, 

[ li7)<e + f-l. 



(21) 



Let E and -F be two complex vector spaces of dimension e and /. Con- 
sider the group G = Gh(E) x Gh{F). The Kronecker coefficient k^j^^ can 
be interpreted in terms of representations of G. Namely (see for example 
|Mac95l [FH9T]) is the multiplicity of 5°^ ® S^F in S'^{E ® F). To 

interpret this multiplicity geometrically, consider the variety 

X = n{E) X n{F) X n{i, ■■■ ,e + f -i;e®f) 

endowed with its natural G-action. Consider the GL(i?)-linearized line bun- 
dle on Fl{E) such that H^{n{E),C'^) = S'^E (with usual notation, 

= >C_^o„). Similarly, fix on Fl{F) such that H^{n{F),C^) = S^F. 
Because of assumption (I2ip . there exists a GL(ii'(X)-F)-linearized line bundle 

on n{l, ■ ■ ■ ,e + f - 1;E (g> F) such that H^{TI{1, ■■■ ,e + f - l]E ® 
F),a) = S^{E* (g) F*). Observe that S^{E* ® F*) is not a polynomial 
representation of Gl.{E) x GL(F). The line bundle £ = O -C^ (g) /I^ on 
X is G-linearized. Then 



Let He, Hp, Ie and Ip be hyperplanes and lines respectively in E and -F 
such that E = He ® Ie and F = Hp (B If- Let A be the one-parameter 
subgroup of G acting on He and Hp with weight 1 and on Ie and /i;' with 
weight 0. Let C^; be the set of complete flags of E whose the hyperplane is 
He- Note that Ge is an irreducible component of J-l{E)^. Similarly define 
Ce- Let Ge®f be the set of points Vi C • • • C V^e+j-i in -^^1) ■ ■ ■ > e + / — 
l;£'(g)F) such that Vi = Ie(^Ie SindVe+f-i = {Ie(^If)®{He®If)®{Ie(^Hp). 
Note that Ce®f is an irreducible component ofJ-'/(l,---,e + / — 1;F'®F)''* 
isomorphic to FI{He © He)- Then C = Ce x x Ce^f is an irreducible 
component of X^. 

Observe that G'^^p is open in Fl{\, - - - ,e + f — 1; E iS> F), {Ge, A) and 
{Gp,X) are covering in Fl{E) and Fl{F) for the actions of GL(S) and 
GL(F). It follows that (C, A) is covering. 

Let x be a point in C. Let fi^{x,X) be the opposite of the weight of 
the action of A on the fiber of C over x. [ReslOal Lemma 3] implies that 
if dim{H^{X,C f) > then fj,^{x,X) < which is the inequality of the 



dim(i/°(X, Cf). 



(22) 
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corollary. Assume that /i (x,A) = 0, that is that A acts trivially on C^q. 
Theorem [1] shows that 



Moreover dim(i7°(C, £|c)'^'^) is the multiplicity of the simple GL{He) x 
GL(/?F)-module S^He^S^Hf in the GL{He® HF)-module S^{He®Hf). 
By for example |Mac951 Chapter I, 5.9], this multiplicity is precisely cZ 3. D 
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